Data-parallel tomographic reconstruction: A comparison of filtered backprojection and direct Fourier reconstruction
نویسندگان
چکیده
We consider the parallelization of two standard 2D reconstruction algorithms, ®ltered backprojection and direct Fourier reconstruction, using the data-parallel programming style. The algorithms are implemented on a Connection Machine CM-5 with 16 processors and a peak performance of 2 G ̄op/s. Ó 1998 Elsevier Science B.V. All rights reserved.
منابع مشابه
Iterative Tomographic Image Reconstruction Using Nonuniform Fast Fourier Transforms
Fourier-based reprojection methods have the potential to reduce the computation time in iterative tomographic image reconstruction. Interpolation errors are a limitation of Fourier-based reprojection methods. We apply a min-max interpolation method for the nonuniform fast Fourier transform (NUFFT) to minimize the interpolation errors. Numerical results show that the min-max NUFFT approach provi...
متن کاملParallelisation of Tomographic Reconstruction Methods
In medicine, there is a still growing interest in non-invasive examination techniques which can depict anatomical structures. Amongst these methods are Magnetic Resonance Imaging (MRI), Positron Emission Tomography (PET) and Computerised Tomography (CT). These are all based on the same principle: under a number of angles, a set of line integrals in a plane is measured resulting in a set of proo...
متن کاملTomographic Image Reconstruction from a Sparse Projection Data Using Sinogram Interpolation
In this paper we propose a new approach of tomographic image reconstruction using sinogram interpolation for a sparse projection data. In this term, sinogram interpolation is a process of converting a sampled projection to a higher sampling rate projection. By using interpolation, we construct a new projections within the range of set of projection, then we apply a filtered backprojection recon...
متن کاملA fast reconstruction algorithm for electron microscope tomography.
We have implemented a Fast Fourier Summation algorithm for tomographic reconstruction of three-dimensional biological data sets obtained via transmission electron microscopy. We designed the fast algorithm to reproduce results obtained by the direct summation algorithm (also known as filtered or R-weighted backprojection). For two-dimensional images, the new algorithm scales as O(N(theta)M log ...
متن کاملOptimal Filtered Backprojection for Fast and Accurate Tomography Reconstruction
Tomographic reconstruction is a method of reconstructing a high dimensional image with a series of its low dimensional projections, and the filtered backprojection is one of very popular analytical techniques for the reconstruction due to its computational efficiency and easy of implementation. The accuracy of the filtered backprojection method deteriorates when input data are noisy or input da...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Parallel Computing
دوره 24 شماره
صفحات -
تاریخ انتشار 1998